﻿//林赛是一个购物狂。每当有这样的折扣—你可以买三件东西，只付两件，她就完全疯了，
//觉得有必要在店里买所有的东西。你已经放弃治疗她的这种疾病，但要尽量限制购物对她钱包的影响。
//你已经意识到，提供这些优惠的商店在你免费得到哪些商品时是很有选择性的，它总是最便宜的。
//举个例子，当你的朋友拿着 7 件商品来到柜台，花费 400、350、300、250、200、150 和 100 美元时，
//她必须支付 1500 美元。在这种情况下，她得到 250 美元的折扣。你知道如果她分次去柜台，
//可能会得到更大的折扣。第一轮，如果她买了 400、300 和 250 美元的东西，可以打 250 美元的折扣。
//第二轮她带来 150 美元的商品，没有额外的折扣。但第三轮她最后拿了 350、200 和 100 美元的商品，
//再打 100 美元的折扣，加起来总共有 350 美元的折扣。
//你的工作是找到林赛能得到的最大折扣。
//输入输出格式
//输入格式
//第一行输入给出测试样例的数量 1≤t≤20。每个样例由两行输入组成。
//第一行给出了林赛正在购买的商品数量 1≤n≤20000。第二行给出这些商品的价格 1≤pi​≤20000。
//输出格式
//对于每次样例，输出最大的折扣。
//输入输出样例
//输入
//1
//6
//400 100 200 350 300 250
//输出
//400
#include<bits/stdc++.h>
using namespace std;
bool cmp(int x, int y) {
	return y < x;
}
int main() {
	int t;
	cin >> t;
	while (t--) {
		int n; cin >> n;
		vector<int>pi(n);
		for (int i = 0; i < n; i++)cin >> pi[i];
		sort(pi.begin(), pi.end(),cmp);
		int p = 0;
		for (int i = 0,sum=1; i < n;sum++, i++) {
			if (sum % 3 == 0) {
				p += pi[i];
			}
		}
		cout << p << endl;
	}
	return 0;
}